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An aircraft location and identification system, including a firstposition determining portion (120) located aboard a transmitting aircraft 
for determining a first set of present positional and tracking information is described relative to said transmitting aircraft. A transmitting 
portion (140) is included for transmitting the first set of present positional and tracking infonnation to a receiving aircraft. A second position 
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computing portion utilizes present and past values of the first set of present positional and Uacking information to derive a corresponding 
first probabilistic future tracking configuration of the transmitting aircraft. The computing portion also utilizes present and past values of 
the second set of the present positional and tracking infonnation to derive a corresponding second probabilistic future tracking configuration 
of the receiving aircraft. 
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AIRCRAFT LOCATION AND IDENTIFICATION SYSTEM 

TECHNICAL FIELD; 

5 The present invention relates to an aircraft location 
and identification system, and more particularly to a 
system which is carried aboard an aircraft and which is 
configured to interact with global positioning system 
(hereafter referred to as "GPS") satellites to provide 
10 the relative location of the aircraft and other aircraft 
in the vicinity, as well as a probabilistic future track 
of the other aircraft and the aircraft. 

BACKGROUND ART: 

15 

The development of aircraft identification and locating 
systems has often been associated with navigational 
systems. Originally, and to some degree in today's 
airspaces, pilots interact with ground based air traffic 

20 controllers (hereafter referred to as "ATC") over radio, 
and relay their position with respect to known 
navigational aids and their altitude. This works well 
when there are relatively few aircraft in the airspace. 
Another consideration is that certain navigational 

25 systems and altimeter equipment have inherent 
navigational inaccuracies. Considering that pilots at 
certain times cannot precisely provide their position 
makes aircraft separation (which is a responsibility of 
air traffic controllers) more difficult and unreliable. 

30 

As aircraft navigational equipment has become more 
precise, pilots have correspondingly become capable of 
more accurately relaying their position to the ATC. 
This progression traditionally leads to closer spacings 
35 between aircraft. The progression from relatively 
inaccurate to relatively accurate navigational equipment 
which pilots have relied upon include, but are not 
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limited to, tlie systems described in the remainder of 
this paragraph. Dead reckoning relies heavily upon the 
pilot being able to see the ground. Automatic direction 
finders (ADF) are located aboard aircraft which pilots 
5 use to determine the relative heading to a fixed non- 
directional beacon (NDB) (for example, the NDB is 
presently located at a relative geolocations of 45 ^ 
degrees off the nose of the aircraft) . Pilots use very 
high frequency omni-directional range (VOR) equipment to 

10 determine where the aircraft is located (the aircraft is 
located on the 090 radial of the VOR) . LORAN and GPS 
systems both provide relative positions of the aircraft 
relative to the earth (often in a latitude and 
longitudinal format.) The LORAN and the GPS systems are 

15 often associated with a computer system which provides 
other navigational information, such as the recpiired 
relative heading to travel to a desired location. 

The GPS can provide an aircraft with accurate 
20 geolocation and time-of-day (TOD) information. 
Consequently, GPS is gaining acceptance in the aviation 
community as a valuable navigation tool. However, 
during flight aircraft don't generally know the 
position, speed, and heading of other aircraft. 
25 Instead, aircraft rely on computer-coordinated 
scheduling and the ATC system with its human operators 
and ground-based radar systems to control congested 
areas. As the amount of scheduled and un-scheduled air- 
traffic continues to grow, so does the potential for 
30 aircraft collision. 

The use of transponders has increased the sophistication 
and accuracy by which the relative positions of two 
aircraft can be determined. A transponder is carried 
35 aboard each aircraft, and provides a return beam to an 
interrogatory radar beam produced by a ground based 
radar facility. The return beam is received by the 

2 
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ground based radar facility and displayed to the ATC 
(but typically is not displayed to the pilots.) The 
time of flight from when the interrogatory signal is 
transmitted from the ground based facility to the time 
5 that the return signal is received by the ground based 
facility provides distance information which can be 
computed in the ground based facility. The azimuth of 
the aircraft relative to the ground based facility can 
be determined by using known techniques. Similarly^ 
10 altitude encoding transponders are capable of providing 
the relative altitude of the aircraft above the ground 
based station. 

Transponders provide very accurate information of the 
15 aircraft's distance, azimuth, and possibly altitude to 
the ground based facility. However, transponders are an- 
interrogatory type system ( involving interrogation 
signals and return signals) , and as such require 
relatively complex and expensive fixed radar equipment 
20 to be associated with each radar transmitter and 
receiver (which limits transponder interrogatory 
transmitters to ground based systems or very 
sophisticated aircraft • ) 

25 Another use of transponders is related to the generation 
of wingtip vortices by aircraft. Landing aircraft 
generate wingtip vortices which result in a wake of 
turbulence. wingtip vortices can result in rough 
landings for aircraft following the aircraft producing 

30 the wingtip vortices, especially in cases where a 
relatively light aircraft is landing or taking off soon 
after a larger aircraft on the same runway. The F7^ has 
established certain requirements for spacing between 
successive aircraft using the same, or closely aligned, 

35 runways. 
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Transponders are used to provide aircraft: spacing 
information to the ATC relating to wingtip vortices and 
the to protect against excessive turbulence created 
thereby. Unfortunately, transponders and the radar 
5 associated therewith often do not provide information to 
the controllers relating to the precise time at which 
each aircraft takes off or lands, since radar coverage 
often does not extend to the ground. Under these 
conditions, the ATC does not know precisely when a plane 
10 takes off or land, so the spacing (time at which 
following aircraft are permitted to take off or land on 
the same runway) is uncertain. 

overhauling the current ATC system is a costly 
15 proposition, so it is desired that any new system rely 
largely upon existing technology. Besides, it is not 
clear that a new ATC system of largely the same form as 
the present system would help to significantly limit 
confusion. One simple and relatively inexpensive 
20 solution is to keep the current ATC system in place, but 
equip all aircraft with some form of warning system that 
can alert a pilots of closely positioned aircraft which 
are following a potentially conflicting trajectory. 

25 U.S. Patent No. 5,153,823 which issued October 6, 1992 
to Fraughton et al. ; and U.S. Patent No. 4,835,537 which 
issued May 30, 1989 to Manion illustrate systems which 
present navigational information from a first aircraft 
to another aircraft. If there is a probability of a 

30 collision, an electronic warning will be provided on 
board the second aircraft. The difficulty with these 
systems is that they rely upon past and present tracking 
information only. The tracking velocity used in 
predicting future collisions in these systems will not 

35 take probabilistic future tracking into consideration 
(there is no change in predicted future aircraft 
velocity and/or direction based upon changes of 
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velocities of the aircraft-) Considering that collision 
avoidance is often based upon split second decisions by 
both the pilot and ATC, more reliable predictions about 
future aircraft tracking would be highly desirable- In 
5 addition, both of these prior art patents utilize only 
a single receiver. 

It would be highly desirable to provide a system by 
which aircraft and ATC could more accurately determine 

10 future projections of paths of travel of other aircraft^ 
relative to their aircraft, in their vicinity. It would 
be preferably that this system be a non- interrogatory 
type system. Non- interrogatory type systems are also 
preferred since the channels required for these 

15 transmissions are numerous. In congested airspace, 
congested channels are capable of providing erroneous or: 
conflicting information. 

DISCLOSURE OF THE INVENTION 

20 

The foregoing and other problems are overcome by an 
aircraft location and identification system, including 
a first position determining portion located aboard a 
transmitting aircraft for determining a first set of 
25 present positional and tracking information described 
relating to said transmitting aircraft. A transmitting 
portion is included for transmitting the first set of 
present positional and tracking information to a 
receiving aircraft. A second position determining 

3 0 portion, which is located aboard the receiving aircraft, 
determines a second set of present positional and 
tracking information relating to the receiving aircraft. 
A computing portion is located aboard the receiving 
aircraft and/or a ground based facility which utilizes 

35 present and past values of the first set of present 
positional and tracking information to derive a 
corresponding first probabilistic future tracking 
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configuration of the transmitting aircraft. The 
computing portion also utilizes present and past values 
of the second set of the present positional and tracking 
information to derive a corresponding second 
5 probabilistic future tracking configuration of the 
receiving aircraft. 

It is significant in the present invention that the time 
of day (TOD) signals from GPS satellites are provided 

10 into a Kalman filter to determine the future 
probabilistic tracking of each of the aircraft on the 
screen. The distance that an aircraft travels in any 
set period (such as between subsequent GPS signals) 
changes depending upon the velocity of the aircraft. 

15 Velocities of the aircraft are utilized by the Kalman 
filter in determining future potential trajectories of 
the aircraft. The future probabilistic tracking and 
present location of the aircraft are used to determine 
the probability of collision based upon the potential 

20 tracking of the other aircraft. If the probability of 
intersection of the two trajectories of the aircraft 
reach a predetermined threshold, then an alarm will 
sound. Similarly, the probability of intersection of 
the two trajectories could be displayed on a display 

25 within the aircraft, and as seen by air t:raffic control. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above set forth and other features of the invention 
30 are made more apparent in the ensuing Detailed 
Description of the Invention when read in conjunction 
with the attached Drawings, wherein: 

Fig. 1 illustrates an illustration of one embodiment of 
35 the application of an Aircraft Iiocation and 
Identification System (ALIS) of the present invention; 
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Fig. 2 illustrates a schematic diagram of one embodiment 
of ALIS display to be incorporated in each aircraft; 

Fig- 3a illustrates a block diagram of the format of the 
5 ALIS data signal, incorporating a contiguous series of 
data packages or frames; 

Fig. 3b illustrates a block diagram of the data 
separation of the frequency signals in the data signals 
10 of Fig. 3a. 

Fig. 4 illustrates one embodiment of spectral region 
occupied by a data package within each frame (which is 
approximately 20 KHz) of the ALIS, this data package may 
15 be transmitted by either FDMA (as illustrated) or by 
CDMA; and 

Fig. 5 illustrates one embodiment of the hardware 
components utilized by the ALIS; 

20 

Fig. 6 illustrates a schematic top view of plurality of 
aircraft located in different zones; 

Fig. 7 illustrates a schematic diagram of one embodiment 
25 of the software components utilized by the ALIS; 

Fig. 8 illustrates a top view of an aircraft future 
probabilistic or possibilistic tracking, as utilized in 
the present invention; and 

30 

Fig. 9 illustrates a schematic diagram of the elements 
of ALIS of the present invention which one. receiving 
aircraft would utilize in determining whether there will 
be a intersection of the probabilistic or possibilistic 
35 volumes of the receiving aircraft and at least one 
transmitting aircraft in the. near future. 
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BEST MODE FOR CARRYING OUT THE INVENTION 

Similar elements which perform similar functions in the 
different embodiments of the present invention will be 
5 provided with the same reference character • The 
specific channel communication protocols, as well as the 
specific positional information transmitted from a 
transmitting aircraft to a receiving aircraft, described 
in the present invention is intended to be illustrative 

10 in nature, and not limiting in scope. While 
probabilistic techniques are described in the present 
disclosure, it is also within the scope of the present 
invention to utilize possibilistic techniques, such as 
fuzzy logic, which are well understood in the art, and 

15 documented in the literature. 

Probabilistic Future Tracking 

20 Fig. 8 illustrates a most probable future path 2 that an 
aircraft 12 would take when travelling through the air. 
This most probable future track 2 (in this disclosure, 
the term "track" includes both heading and velocity) is 
determined by a number of considerations including the 

25 present heading and velocity of the aircraft, the type 
of aircraft (its performance ranges) , the attitude of 
the aircraft, etc. The most probable path is indicated 
by a curve which is assvimed to be a logical continuation 
of the past track 3 and present track 4 into the future. 

30 Various rules can be applied to modify the most probable 
path. For example if an aircraft is in a position to 
line up for a runway, it is highly probable that the 
aircraft will follow the glidepath regardless of the 
instantaneous present track. 

35 

The most probable future track is defined by a continuum 
of most probable future positions 5a, 5b, 5c, etc. The 
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most probable future positions are distinguished by the 
time that they occur. For example, point 5a may define 
the most probable location after 5 seconds; point 5b 
defines the most probable time after 10 seconds, and 5c 
5 is the most probable time in 15 seconds after the 
present time- 

It is important to emphasize that the most probable 
future track 2 of Fig. 2 often changes instantaneously 

10 and continuously. For example, while the track 2 
indicates the most probable future track at the present 
instant, assume that the pilot applied some left rudder 
to reduce the severity of the right turn which the 
aircraft 12 is presently following. The most probable 

15 future track would change, for example, from the line 2 
illustrated in Fig. 8 to the dotted line 2a. Similar 
changes would occur in the future most probable track 2 
if any attitude of the aircraft is altered, if the 
aircraft encounters a different wind, if the power 

20 setting of the aircraft is altered, or any of a multiple 
of scenarios. An assumption is that since aircraft 
maneuvers are typically performed smoothly, if some 
deflection is made to the general flight path of an. 
aircraft, that the aircraft will continue to make thatr 

25 deflection in the near future. For example, if the 
aircraft is reducing the relatively severe right bank 
that the aircraft is presently tracking in Fig. 8, then 
it is assumed that the pilot will continue to reduce the 
severity of the right hand bank. 

30 

Associated with the most probable future track 2 is a 
volume of a certain probability- Fig. 8 is a top view, 
so any projected volume will appear as an area, but 
assiime that what applies to an area defined in the 
35 horizontal plane also applies to an area in the vertical 
plane as well. 
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The present invention is closely associated with 
defining volumes of a predetermined probability using 
techniques described below. Since it is never quite 
certain which path an aircraft is going to follow, 
5 projecting future flight paths is best associated with 
probabilistic or possibilistic techniques. It can be 
said that an aircraft, while considering its past and 
present tracking, will be within a specified volume, at 
a specific time, with a specified probability. For 

10 example as illustrated in Fig. 8, it can be stated that 
aircraft 12 will be defined within the volume 6a, at 5 
seconds from the present time, with a probability x (x 
represents some real number.) There is some probability 
• that the aircraft will be outside of the volume 6a if 

15 the aircraft goes into some radical attitude; however 
for probabilistic tracking, volxime 6a provides a 
reasonable estimate of where the aircraft is likely to 
be located in 5 seconds. Similarly, the volume 6b 
defines where the aircraft 12 is likely to be located 

20 with a probability x in 10 seconds after the present 
time. Note that the volume 6b is consideraa>ly larger 
than the volume 6a, since the further one projects into 
the future, the less certain is the volume which the 
aircraft is likely to be within. The size of the 

25 voliimes 6a, 6b, etc. will therefore increase in size the 
further one takes the probability or possibility into 
the future. 

The present invention provides a technique for computing 
30 where the probabilistic volumes 6a, 6b of more than one 
aircraft will be at a certain time in the future. If 
there is an intersection between the probabilistic 
volumes of two aircraft in the near future, there should 
be a warning provided to the pilot of the aircraft as 
35 well as the ground control crew that there is some 
probability of intersection. However, these projections 
should hot be taken too far into the future since the 

10 
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probeJDility of actual collision remains very small. For 
example, the probabilistic volumes of an aircraft taking 
off from New York would likely intersect the 
probabilistic volxames of an aircraft taking off from 
5 Boston, Massachusetts within a half hours time since the 
two aircraft would reasonably be located at the same 
location after a half hour, with both aircraft being 
within their probabilistic volumes. However^ there is 
very little probability that the aircraft will actually 

10 collide. Therefore, there should be some reasonable 
time that the probability volumes should be monitored 
for intersection. However, if a reasonable portion of 
the probabilistic volumes of the two aircraft intersect 
in the reasonable time, then each of the aircraft, as 

15 well as the controlling ground crew, should be given a 
warning. 



AlilS 

20 

The use of an Aircraft Location and Identification 
System (hereafter referred to as "AIjIS") 10 is 
illustrated in Fig. 1. The use of ALIS 10 requires 
components to be inserted in each participating aircraft 

25 12a or 12b as described below. For the purpose of this 
application, a differentiation is made between a 
transmitting aircraft 12a which is an aircraft which is 
transmitting its positional infoirmation to another 
aircraft and/or a ground control facility 13, and a 

30 receiving aircraft 12b which is an aircraft which is 
receiving positional information from other aircraft. 
All receiving aircraft have a display 15 (see Fig. 2) 
which illustrates the respective positions of all 
aircraft. In actuality, it is envisioned that all 

35 aircraft will be both transmitting aircraft and 
receiving aircraft at all times when in flight, however 
this nomenclature is used to describe the appropriate 
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portions of tlie ALIS system and the functions of each. 
The AIiIS in each participating aircraft has components 
which interact with each other to provide both 
transmitting and receiving capabilities. 

5 

The AlilS 10 interacts with GPS satellites 16 and/or an 
internal navigation unit (not illustrated) to derive 
positional information. The ALIS 10 is a compact, low- 
cost electronic system that is designed for use by both 

10 civilian and military aircraft. ALIS provides a means 
for an aircraft to automatically locate and identify 
other aircraft in its vicinity, especially those which 
are on a path which may interfere with other aircraft. 
ALIS performs this function and displays the results on 

15 the display 15. 

Even though the display illustrated in Fig. 2 is 
envisioned to be of the cathode ray tube of the heads- 
down variety, it is also possible to use a heads-up 

20 display of the type which have become accepted in 
military and more sophisticated civilian aircraft. The 
display 15 illustrates present aircraft locations 19, as 
well as relative probabilistic or possibilistic future 
tracking (in this disclosure, the term "tracking" is 

25 defined as the velocity and direction of the aircraft) 
indicated by lead lines 24, and identifying information 
(not illustrated) of nearby or approaching aircraft in 
the form of typed letters and numbers for each aircraft. 
A distinction is made in this disclosure between 

30 "present tracking" which utilizes present positional 
information to derive the display aircraft tracking of 
the prior art systems; and "future tracking" which 
utilizes probabilistic or possibilistic techniques 
applied to prior and present positional data to 

35 determine aircraft tracking of the present invention. 
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This probabilistic locating of future transmitting 
aircraft 12a is especially useful in warning a pilot of 
a potential collision situation, so that timely and 
appropriate corrective actions can be taken on the part 
5 of the receiving aircraft (considering that both 
aircraft are actually simultaneously functioning as 
transmitting aircraft and receiving aircraft.) There is 
a warning panel 18 incorporated in the display 15 in 
case the potential future trajectory of any other 
10 aircraft participating in the AIilS is too close to the 
receiving aircraft (the display 15 is mounted aboard 
each receiving aircraft.) 

The length of the lead lines 24 are proportional to the 
probabilistic future velocity of the aircraft as 
determined by adaptive filtering techniques. The lead 
lines 24 are positioned to illustrate the future 
tracking (determined by probabilistic techniques, namely 
a Kalman filter) of all of the transmitting aircraft 12a 
in the vicinity of the receiving aircraft 12b, as well 
as the receiving aircraft 12b. Therefore, production of 
the lead lines depends upon prob2d3ilistic or 
possibilistic approaches. The technique utilized in 
computing the length and position of the lead lines 15 
involves the use of adaptive filtering, and more 
particularly, Kalman filtering. The use of Kalman 
filtering has demonstrated itself to be very robust, has 
been described in the literature including chapter 3 of 
Optimal Filtering , Anderson et al.. Prentice Hall, 1979; 
and Part II of Adaptive Filtering Prediction and 
Control . Goodwin et al.. Prentice Hall , 1984, and is 
described somewhat in the following. 

The AUS 10 can also support a variety of specialized 
35 functions. During the take-off or landing phases of 
flight, ALIS can supply the air-traffic control (ATC) 
site (13-rig. 1) with an independent indication of the 

13 



15 



20 



25 



30 



wo 95/28650 PCTAJS95/04648 

position, speed and heading of an egressing or 
ingressing aircraft. This information is particularly 
important considering the aircraft congestion that 
exists over today •& airports. 

5 

The AIjIS 10 is designed to automatically and 
continuously broadcast a data signal which informs all 
nearby receiving aircraft 12b of the identity, position, 
probabilistic speed, compass-heading, and any other 

10 desired information of the transmitting aircraft. ALIS 
is also designed to receive similar data from other 
transmitting aircraft 12a in the vicinity. On 
reception, ALIS processes the data signals and displays 
current and predicted positional information to the 

15 pilot. The amount of data presented to the pilot is 
limited because the operational range of ALIS (for 
example, 50 nautical miles) is intentionally limited to 
the diameter of the display 15, in which the receiving 
aircraft is centered, in which each aircraft is 

20 transmitting over a distinct particular channel. 



Zones 

25 The selection of which channel each aircraft transmits 
over is based upon zones 28 in Fig. 6. Zones are 
utilized by transmitting aircraft in determining 
channels to operate under as described, but play no 
function in receiving aircraft. Each zone 28 (see Fig. 

30 6 which illustrates a top view of an intersection of 
several zones) is defined in this disclosure as the 
airspace above a fixed area on the ground. A computer 
included on board the aircraft has stored data, based on 
GPS position, of the correct zone and the applicable 

3 5 channel. As a trsmsmitting aircraft passes across a 
border 29 from one zone 28 to a neighboring zone, there 
is a handoff procedure which automatically changes the 
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frequency channel which the transmitting aircraft is 
transmitting over whenever a transmitting aircraft 
enters another zone. The ALIS 10 of all receiving 
aircraft 12b in the area will be receiving signals from 
5 each transmitting aircraft in its vicinity (within the 
range of the displays.) The display of the receiving 
aircraft will position the receiving aircraft in the 
center of the circular display, with all other 
transmitting aircraft within the vicinity of the 
10 receiving aircraft appropriately positioned out from the 
center of the display depending upon the present 
direction and distance (and predicted tracking) of the 
transmitting aircraft from the receiving aircraft. 

15 ALIS allocates data channels by frequency multiplexing 
in FDMA systems, i.e. , by assigning a xinique RF carrier 
frequency to each aircraft operating within a designated 
geographical zone. As one embodiment of the channel 
configuration, 1024 such frequency channels are 

20 allocated as shown in Fig 3a and 3b. Since ALIS is 
Intended as a local form of ATC (i.e. zones cover 
approximately 50 nautical miles or less) these channels 
can be re-assigned and hence re-used in other distant 
geographical zones. It is preferred that neighboring 

25 zones utilize different channels to limit frequency 
congestion. Channel assignments can be readily made by 
the current ATC system, and changes of channel is made 
by an automatic channel handoff within the software of 
the transmitting aircraft 12a utilizing known handoff 

30 software. CDMA systems are also within the scope of the 
present invention. However modifications would have to 
be made to the channel assignments and the appropriate 
transmitters and receivers from the FDMA embodiment. 
The entire ALIS 10 would have to function under either 

35 CDMA, TDMA, or FDMA; but not generally a combination of 
these . 
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Furthermore, it: is desirable to assign different bands 
to comiaercial aircraft, private aircraft, and military 
aircraft. All bands can be detected by all of the 
receiving aircraft, however, the receiving aircraft and 
5 ATC would have some indication of what type of 
transmitting aircraft is indicated by a marker on the 
display (by considering the associated channel.) A 
receiving aircraft close to the edge of a zone will 
receive a signal from a transmitting aircraft in another 

10 zone since the display 15 of Fig. 2 illustrates the 
receiving aircraft at the center. It may also be useful 
to assign different bands to aircraft at different 
altitudes. Therefore, there may in fact be a plurality 
of separate, microwave channel regions that are occupied 

15 by ALTS data signals. One advantage to this separation 
is that the potential for conflicts, i.e. multiple 
aircraft operating on the same ALIS channel, is reduced. 
In addition, a crude form of identification can be 
provided by default. 

20 

Differentiation between the different channels may 
follow the principles of code division multiple access 
or frequency division multiple access (FDMA, as 
illustrated in Figs. 3a and 3b.} The use of CDMA (not 

25 illustrated) and FDMA is well established and will not 
be further detailed herein. FDMA produces a data link 
which is less prone to interference when compared to 
time division multiple access schemes. FDMA and CDMA 
also eliminate the need to limit broadcast to certain 

3 0 periods as is the case with TDMA, thereby simplifying 
transmissions. The use of specific communication 
schemes in the present invention is intended to be one 
of design choice, and not to be limiting in scope. The 
communication schemes believed to be the most applicable 

35 are presented herein. 
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ALIS uses a differential phase-shift keyed (DPSK) 
continuous wave (CW) signal for data transmission, i.e. 
each piece of information is phase-encoded on a CW 
carrier signal as a certain number of binary digits or 
5 bits. Each bit of data corresponds to a 500 ^sec 
segment of the CW waveform, which is defined as the 
signalling interval. A binary "1" or "O" is defined by 
periodic signals that are 180 degrees out of phase with 
some defined reference phase, i.e., the RF carrier is 
10 bi-phase modulated so that phase transitions away from 
the reference phase (e.g. binary ••!") encode the 
opposing bit (e.g. binary "O") . 

Typically, the spectral region occupied by the data 
15 signal is approximately 20 KHz in width as shown in Fig. 
5 . Each RF channel is separated by a guard-band that is 
10 KHz in width. Therefore, the total bandwidth of the - 
AlilS signal spectrum is roughly 30.71 MHz, assuming an 
initial allocation of 1024 channels. More channels can 
20 be added by expanding the total bandwidth of the ALIS 
spectrum, e.g. a mere 62 MHz of total bandwidth would 
provide 2048 channels. 

It is preferred that the frequency of the RF carrier 
25 waveform be in the microwave region, e.g. 9 GHz, 
consequently, the percent bandwidth occupied is 
minuscule, i.e. much less than 1 percent of the 
available bandwidth. More important, the potential for 
external interference is greatly reduced. 

30 

Probabilistic Collision Avoidance 

Whenever thie ALIS of a receiving aircraft 12b identifies 
35 a potentially dangerous situation with other 
transmitting aircraft 12a (as determined 
probabilistically utilizing a Kalman filter as described 
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in the "SYSTEM SOFTWARE" portion of this disclosure) 
becoming too close to the receiving aircraft 12b, the 
pilot is immediately warned by a suitable warning so 
that appropriate corrective actions can be taken. 
5 Effective implementation of ALIS requires that all 
aircraft which are operating in the same general area 
(in which the area is operating under ALIS) be ALIS 
equipped. 

10 ALIS automatically supplies any other aircraft capable 
of receiving the ALIS signal with the following data 
package 35 of information by interaction with the GPS 
transmitter (see Fig. 4): 

15 a. a unique aircraft- identification-code (AIC) 

36; 

b. geolocation 37 (including latitude 38, 
longitude 39, and altitude 40); 

c. time-of-day (TOD) information 42; and 

20 d. speed 44 and compass-heading 46 of the 

transmitting aircraft • 

The TOD information is especially significant since the 
receiving aircraft can use the TOD to determine how 
25 applicable the associated message is (whether the signal 
contains stale information or not.) It can also be used 
in determining the difference in position and velocities 
between two subsequent ALIS transmissions, which can be 
utilized to determine future tracking probabilistically. 

30 

Probabilistic future tracking is computed utilizing 
velocities that are input into adaptive (kalman) 
filters. If the aircraft is accelerating along a 
specific axis (longitude, latitude, or elevation) , then 
35 the distance travelled over a fixed time frame will 
increase along that axis. GPS satellites are used to 
determine very accurate positions of aircraft over such 
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a fixed time frame. Therefore, an acceleration or 
deceleration of an aircraft can be computed as a 
difference in velocity over a given time. The 
acceleration and decelerations are computed on board the 
5 receiving aircraft for both the receiving and 
transmitting aircraft, utilizing information received 
within the data package 35. 

The receiving and transmitting aircraft's present 
10 position and velocity can be input into a Kalman filter 
to provide a more reliable future tracking outline than 
in prior systems which rely upon only on present 
tracking information. If an aircraft has a specific 
acceleration (or deceleration) at a given time, it is 
15 assumed that in the near future, the acceleration will 
remain similar. This is a reasonable assumption since 
aircraft pilot techniques emphasize relatively smooth 
in-flight transitions. This acceleration can be used to 
compute the future track of the aircraft. 

20 

The AIC 36 contained within the data package 35 contains 
the aircraft type of the transmitting aircraft sending 
the AIC. The receiving aircraft thereby knows what type 
of aircraft (an airliner or a helicopter, for example) '~ 

25 each transmitting aircraft is. Once the receiving 
aircraft knows the type of each transmitting aircraft, 
it can access stored data banks located in the ALIS of 
the receiving aircraft to produce the operational 
characteristics of each transmitting aircraft by 

30 altering gain coefficients applied to the Kalman filters 
of the present disclosure. 

Each data frame of Fig. 4 is preceded by a segment or 
prefix that contains a pseudo-noise (PN) sequence, which 
35 serves as a marker and identifies where the signal 
originated. Similarly, each data item or word (AIC, 
LAT, etc.) is also preceded by a shorter PN prefix. 
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In this disclosure, the term "INU" is used, and is meant 
to include both inertial navigation units as well as 
5 inertial navigation systems. The inertial navigation 
units are those systems which provide the aircraft with 
information relating to the its geoposition. The 
inertial navigation systems are more commonly used in 
military aircraft, and provide the aircraft not only 
10 with its geoposition, but also typically utilizes gyros 
to provide information relating to the attitude (roll, 
bank, and yaw) of the aircraft. 

ALTS updates this information package periodically, 

15 preferably with a period in the millisecond range (78 
msec, has been found to be suitable.) The geolocation 
37 data may be determined using either an internal 
navigation unit (INU) as are present aboard most modern 
airliners, or position information directly from the GPS 

20 satellites, or a combination of the GPS and INU 
information as described below. The equipment selected 
to be utilized by ALIS to provide positional information 
is preferably the most accurate positional information 
equipment in the aircraft. It is worth noting that the 

25 determination of the position of the aircraft is 
determined by the receiving aircraft , so the 
communication requirements to transfer excessive future 
tracking information of each aircraft is obviated. The 
future probabilistic tracking of each transmitted 

30 aircraft is determined aboard each receiving aircraft in 
the general vicinity. 

The geolocation 37 and TOD data 42 in the ALIS can be 
derived from GPS transmitters 17 located aboard GPS 
35 satellites (see Fig. 1). There are presently an array 
of GPS satellites traveling in distinct orbits above the 
earth. Each GPS transmitter 17 emits a known signal, 
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which contains a code that unic[uely identifies the 
satellite. 

Because the geolocation of each GPS satellite is known, 
5 and the distance from the GPS transmitter (which is 
located on the GPS satellite) to the GPS receiver 8 0 see 
Fig. 5 (which is located aboard both the transmitting 
aircraft 12a and the receiving aircraft 12b) can be 
computed at any particular time, triangulation 

10 techniques can be used to compute the precise 
geolocation of an aircraft. Triangulation is well known 
in GPS applications, and is one of the basic principles 
utilized in GPS navigation to provide positional 
information. Triangulation requires receiving and 

15 identifying the signals from at least three GPS 
satellites , measuring the time-difference-of -arrival 
(TDOA) of those signals (as derived from the TOD 
signals) , and thereby compute the geolocation^ present 
tracking, and present heading of the transmitting 

20 aircraft 12a. The velocities are determined in GPS as 
a distance the aircraft has travelled between two 
distinct signals, divided by a difference in time of the 
two TOD signals. Accelerations can be computing as the 
difference in computed velocities between two subsequent 

25 TOD signals divided by the intervening time. 

Reliance upon GPS in aviation navigation has become more 
accepted in the aviation community in the past several 
years ^ so implementation and acceptance by pilots and 
30 AIC of the ALIS , which relies largely upon GPS euid/or 
inert ial navigation unit (INU) information should be 
more straight forward than developing an entirely new 
system. 

35 The receiving aircraft is computing its own geolocation, 
velocity, direction, and velocity as well as receiving 
a similar set of information for each transmitting 
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aircraft in the area. These sets of information are 
input into a computer (not illustrated) on board the 
receiving aircraft which computes the relative position^ 
velocities, paths of travel, and probability of path 
5 intersections between all transmitting aircraft and the 
receiving aircraft. 

A GPS receiver that processes three GPS satellite 
signals can provide any aircraft with accurate latitude 

10 (IjAT) and longitude (LONG) information, while a receiver 
that processes four satellite signals can also provide 
altitude information. Therefore, as a minimum 

requirement, the GPS receiver of the ALIS should 
interface with three GPS satellites, while obtaining 

15 altitude information from the aircraft's altimeter. One 
advantage of a four-satellite GPS receiver is that it 
eliminates a required interface with the altimeter, 
which is beneficial since altimeters may be relatively 
inaccurate. An ALIS receiving four GPS satellites is 

20 capable of determining its precise longitude, latitude, 
and also altitude. If communication with one of the GPS 
satellites is lost, the system reverts to a three- 
satellite GPS system. 

25 Speed and compass-heading of the transmitting aircraft 
may be obtained from its own avionics system (or 
alternately from the GPS computation.) The heading and 
speed data are modified in the present invention based 
upon the acceleration of the aircraft, and then combined 

30 with the Aircraft Identification Code (AIC) 36, the 
geolocation data from GPS, and the TOD data to form an 
ALIS information package, which is then transmitted over 
the airwaves for use by other ALIS-equipped aircraft. 

35 



22 



wo 95/28650 



PCTAJS95/04648 



Syst:eia Description 

AIiIS includes of a number of hardware modules shown in 
Figure 5. The ALIS receiver module includes two 
5 separate receivers including a conventional GPS receiver 
80 and a warning receiver 82. The GPS receiver 80 
provides geolocation and TOD data to the aircraft which 
the receiver is aboard (all aircraft function as both 
transmitting aircraft and receiving aircraft) • The GPS 

10 receiver 80 is constructed as a series of digital 
correlators which decode the GPS signal and measure the 
various TDOAs. The triangulation algorithm is resident 
in the GPS receiver 80. Therefore, the output of the 
•GPS receiver is a series of digital word groupings (e.g. 

15 four 12 bit words) that contain the geolocation, 
altitude, and the corresponding TOD data. These 
groupings are sent to the buffer memory 84 under system 
central -processing -unit (SCPU) 86 control. 

20 Also included in ALIS are tracking filters 88 (which 
utilize Kalman or other adaptive filtering techniques) , 
a display memory and controller 90, a display 92, an 
input/output (I/O) port 94 which is in communication 
with the aircraft's avionics and/ or INU unit 95, a DPSK 

25 modulator 96, and a radio frequency amplifier 98, which 
is in communication with a transmitting antenna. 

The ALIS warning receiver 82 scans its assigned 
frequency band to intercept the data signals from other 

30 transmitting aircraft in the general vicinity. The 
warning receiver consists of a compressive receiver for 
signal acquisition purposes, and a frequency-stepped 
superhet/digital correlator for decoding the data in a 
given channel. The data items contained in each 

35 intercept are processed by tracking (Kalman) filters by 
detemnining the aircraft's (transmitting or receiving) 
present position, direction, and velocities. The 
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receiving aircraft can then compute a probabilistic 
future track of each of the aircraft within a desired 
distance from the receiving aircraft. The Kalman 
filtered future tracking data can then used by the SCPU 
5 86 to determine the likelihood of a collision, and by 
the display controller 90 to provide a suitable cockpit 
presentation • The ALIS does not require an 

interrogation signal as is the case with radar 
(transponders. ) 

10 

The ALIS transmitter combines the geolocation 
information with the speed, the compass-heading, and the 
AIC of the host aircraft to form a data package, which 
is then fed to the modulator for encoding into the DPSK 

15 format before being transmitted over the airwaves. For 
an operational range of approximately 50 nautical miles, 
the minimum requirement for the saturated power output 
of the RF eunplifier 98 is estimated to be 1 mW (0 dBm) . 
Assuming an operating frequency of 9 GHz, a signal-to- 

20 noise ratio (SNR) at the input of the warning receiver 
of 15 dB, a receiving system noise-figure (NF) of 6 dB, 
and a receiving antenna gain of nominally O db. Since 
the operational bandwidth is so small, a solid-state RF 
amplifier is a logical and cost--ef fective choice. 

25 

The system antennas are conventional and readily 
integrated into the air-frame. For instance, the 
receiving antenna 50 (see Fig. 1) is associated with the 
GPS receiver 80, and is of the type typically 

30 constructed of small spirals or perhaps patches owing to 
the very narrow operational bandwidth. The desired 
pattern for reception is omni-directional , which is 
easily obtainable. The transmitter and the warning 
receiver can share an antenna 99; but the warning 

35 receiver may also have a separate antenna 52. 
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All interfaces with the aircraft avionics are 
accomplished through an input/ output (I/O) port 94 which 
is compatible with the aircraft's computer-bus structure 
and format. The actual configuration of this interface 
5 may be aircraft specific. It may be possible to design 
the I/O port 94 to be software re-configurable. 

In an alternate embodiment, speed and heading are 
obtained through GPS data analysis, and construct from 

10 the most probable future path 2 of Fig. 8. a projected 
cone identical to that projected by the probable track 
of the Kalman filter. The further along the future 
track (the greater time from the present) that any 
aircraft is travelling, the more variations and 

15 deflections that can occur from a known path. For 
example, a matter of a second after the present time, it 
is relatively easy to predict where the position and 
track of an aircraft will be; however, in several 
minutes, the aircraft could easily have reversed 

20 directions, climbed, or deviated drastically from the 
most likely path. 

The ALIS system can provide a full three-dimensional 
indication of position (i.e. latitude, longitude and 

25 altitude) which is independent of the aircraft avionics. 
This will require that the ALIS system track a minimum 
of four GPS satellites. Although this requires a four 
channel GPS receiver in the GPS portion of the ALIS 
system, it does eliminate the need to interface with a 

30 diverse grouping of aircraft avionics. Furthermore, the 
application of ALIS is expanded considerably to include 
situations where it is impractical or impossible for the 
aircraft to provide altitude information. 

35 By modifying the GPS sub-system of ALIS, it is possible 
to estimate aircraft heading and airframe orientation in 
three-dimensional space. Indications from the on board 
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avionics (typically utilizing gyros) can supply attitude 
characteristics such as pitch, yaw, and roll. The 
altitude coordinates are utilized by the Kalman tracking 
filters in determining what the likely future tracking 
5 of the receiving aircraft will be. In fact, ALIS could 
be considered as a potential back-up for those systems, 
or event the primary avionic system. Various systems 
such as provided in this paragraph may be utilized to 
add to the sophistication and reliability of the 
10 results • It is likely that some of these systems should 
not be utilized by smaller, less sophisticated aircraft. 

Near airports, a very precise differential GPS technique 
15 may be used to improve the overall accuracy of the ALIS 
system. This requires an additional AKES system to be 
located in the vicinity of the airport, e.g. in the 
control tower. This local airport system serves as a 
known reference point for the differential position 
20 computation. The indication of the aircraft's location 
can be improved by removing uncertainties using the 
fixed and known position of the ALIS system at the 
airport. In this case, the basic architecture of an 
individual ALIS system would not significantly change. 
25 However, the computational software will be affected. 

System Software 

30 Fig. 7 illustrates the software components associated 
with the ALIS system. The ALIS system software includes 
a transmitting portion 120 and a receiving portion 122. 
While the following components are described as 
belonging to either of the two portions, it is to be 

35 understood that there is considerable transfer of data 
and function between the components of the different 
portions as illustrated in Fig. 7, so certain software 
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segments actually function in both portions. 

The transmitting portion 120 includes a Compute GPS 
Coordinate Segment 130, a Navigation Data Segment 132, 
5 a data combiner 134, a Kalman Smoothing Filter Segment 
136, an Input/Output Protocol Segment 138, a Transmitter 
Segment 140, a Zone Monitor Segment 142, a data combiner 
144, and a Tune Word Segment 146. 

10 The Compute GPS Coordinate Segment 130 is similar to 
that contained in most prior art GPS software programs. 
The data obtained in this portion provides time of day, 
the latitude, the longitude, and the altitude (if there 
are four GPS satellites 16 in communication with the GPS 

15 receiver. ) 

The Navigational Data Segment 132 is similar to that 
contained in most present day digital INU units. The 
data obtained in Segment 132 provides the heading, 

20 airspeed, and altitude of the aircraft. Segment 130 and 
Segment 132 contain all of the positional information 
available to the ALIS system. The data combiner 134 
combines the data from Segments 130 and 132, and based 
upon this data computes the position, velocity, and 

25 acceleration of the aircraft. This invention is input 
into the Kalman Smoothing Filter Segment 13 6. 

The Kalman Smoothing Filter Segment 136 receives the 
latest data from the Compute GPS Coordinate Segment 130 

30 and the Navigational Data Segment 132 (and the TOD at 
which each of the data is sent) . From very precise 
positional data, knowledge of which direction the 
aircraft is travelling, and knowledge of the aircraft 
char?icteristics , the adaptive filter (and more 

35 particularly the Kalman filter) provides a technique for 
computing the three dimensional accelerations of the 
aircraft, and thereby predict future tracking of the 
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aircraft. Of the above data determined by the Kalman 
Smoothing Filter Segment 136, only the geoposition 37 
and the present track data is transmitted in the data 
package 3 5 as illustrated in Fig* 4 to other receiving 
5 aircraft. Segment 13 6 also outputs the future tracking 
of the receiving aircraft 12b to the data combiner 152 
of the receiving aircraft. 

The use of Kalman filtering is well known for prediction 

10 as illustrated in the above listed filter texts by 
Anderson et al. and Goodwin et al. Coefficients of the 
Kalman filter are altered to change the probabilistic 
characteristics of the filter (the coefficients of an 
airliner will differ considerably from a small aircraft) 

15 depending upon the coefficients of the aircraft. The 
proper coefficients for each aircraft are determined 
largely based upon known operating characteristics of 
the aircraft (by using modelling techniques) • However, 
since the Kalman filter is on adaptive filter, the 

20 coefficients within the filter will be modified over a 
very short time period if the actual operating 
characteristics of any aircraft differs from those that 
the gain coefficients of the Kalman Filter are set at. 
In this manner, the Kalman filter obtains accurate 

25 probabilistic figures relating to the future track of 
the aircraft depending upon variations in its positions 
as determined by GPS data signals, utilizing TOD time 
separations • 

30 Kalman filters, as with other adaptive probabilistic and 
possibilistic filters, function to minimize an error 
between the predicted state at a given time in the 
future, and the actual state at that given time. If 
there is some error at the given time, then it can be 

35 logically deduced that the gain coefficients of the 
Kalman filter are not set correctly. The Kalman filter 
coefficients are thereupon "adapted" using a ]cnown 
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-technique to produce a smaller error in the future. 
After this error reducing progression is repeated a 
plurality of times, the error between the predicted 
state and the actual state for the given time should be 
5 reduced to almost zero. When the gain coefficients are 
close to zero, then the Kalman filter will very 
accurately model the future track of the aircraft. 

Kalman filters in general, and the Kalman Filter 
10 Segments 136 and 154 in particular, assume that the 
inputs provide stochastic processes; and the desired 
responses, are jointly stationary. Kalman filters use 
a state-space approach in which a dynamic system is 
described by a set of variables called a state. The 
15 state contains all the necessary information about the 
behavior of the system such that, given the present 
values of the state (position, track) and present values 
of the input (the Kalman gain coefficients) that the 
future values of the state (position and track) may be 
20 determined. Applying the Kalman filter results in a set 
of difference equations , the solution of which can be 
computed recursively. 

The future tracking information derived by the Kalman 
25 smoothing filter is provided to only the aircraft which 
contains this ALIS (i.e., the future tracking 
information is transferred to data combiner 152, but not 
to I/O protocol segment 138.) 

30 The Input/Output Protocol Segment 138 provides the 
header and/or the trailer portion to the present 
position and present track data contained in the Kalman 
Smoothing Filter Segment 136, and thereby constructs the 
data package as illustrated in Fig. 4 which permits 

35 transmission from the transmitting aircraft 12a to the 
receiving aircraft 12b. This data is provided to the 
Transmitter Segment 140, which transmits the data 
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package over the transmitting antenna 52 illustrated in 
Fig* 1 using known software and software techniques. 

The predicted positional information from the Kalman 
5 Smoothing Filter Segment 136 is also applied to the Zone 
Monitor Segment 142. The Zone Monitor Segment 14 2 takes 
the positional data provided by the Segments 130, 132, 
134, and 136, and determines which zone the aircraft is 
presently located in based upon the GPS geoposition 

10 (reference character 37 of Fig. 4) , as compared to data 
stored in an on-board computer. Once the aircraft 
determines which zone it is located within, the proper 
channel (frequency in FDMA, or code in FDMA) at which 
the transmitting antenna 99 of Fig. 5 should be 

15 operating at is detezrmined (from stored data within a 
computer located on the transmitting aircraft.) The 
desired channel is transmitted to the Tune Word Segment 
146 via data combiner 144. 

20 The Tune Word Segment 146 functions as a tuner to 
control the channel of the Transmitter Segment 140, such 
that the RF amplifier (98 in Fig. 5) is tuned to 
transmit the signal over the correct channel over 
antenna 99 of Fig. 5. There is also an input to the 

25 Tune Word Segment 146 from a Display Segment 162 which 
fiinctions as an override, such that the pilot can 
manually set the channel within the transmitting 
aircraft as desired or appropriate. If there are other 
aircraft within the zone which are transmitting over the 

30 same channel, then another channel will be selected to 
limit conflicting data transfers from more than one 
aircraft. 

The receiving portion 122 of Fig. 7 contains a Scanning 
35 Receiver Segment 150, a data combiner 152, a Kalman 
Tracking Filter Segment 154, an I/O Protocol Segment 
156, a Prediction Filter Segment 158, a data combiner 
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160^ and the Display (including Keypad) Segment 162 • 

The Scanning Receiver Segment 150 receives data packages 
(35 of Fig. 4) transmitted from other aircraft over the 
5 receive antennas 52 which is connected to the warning 
receiver 82 of Fig. 5. The Scanning Receiver Segment 
150 receives the geopositional, AIC and present tracking 
data from other transmitting aircraft. The advantage of 
this configuration is that each aircraft acts to 

10 determine its own position, velocity, and relays this 
information electronically. The receiving aircraft can 
thereupon compute future tracking of other aircraft in 
its vicinity wit their own ALIS. There is no need for 
redundant positional systems to be located on other 

15 aircraft. 

The positional data from the Scanning Receiver Segment 
150 and the Kalman Smoothing Filter Segment 136 are 
combined in the data combiner 152 to provide to the 
20 receiving aircraft the present position and future 
tracking of the receiving aircraft, as well as the 
present position and present tracking information of 
other transmitting aircraft in the vicinity. 

25 The Kalman tracking filter 154 thereupon determines the 
probabilistic future tracking of the other aircraft in 
the vicinity. Tracking Filter Segment 154 receives the 
positional information as described in the Kalman 
Smoothing Filter Segment 136, computes similar 

30 positional information and future tracking of the other 
transmitting aircraft, and computes the relative 
predicted position and future tracking of the receiving 
aircraft. The advantage of using Kalman filtering in 
Segments 136 and 154 is their robustness and accuracy in 

35 providing probabilistic future tracking positions of the 
receiving and transmitting aircraft based upon a series 
of GPS locations as detected by each aircraft as they 
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receive a plurality of GPS signals. The descrip-bion of 
Kalman filtering which was provided referring to Segment 
136 also pertains to Segment 154, Any adaptive filter 
may be used in either segment 136 or 154, but the Kalman 
5 is the most robust. 

The Input/Output Protocol Segment 156 provides the 
header and/or the tailer portion to the data contained 
in the Kalman Tracking Filter Segment 154, and thereby 

10 combines the positional data relating to the receiving 
aircraft 12b and each of the transmitting aircraft 12a 
in such a manner that the relative positions of all of 
the aircraft can be applied to the display 15 (see Fig. 
5) by the Display Segment 162 (Fig. 7) . The Display 

15 Segment Software is known in the aart, and is quite 
similar in technology to the storm scopes and weather 
radar which display positional weather phenomenon to 
aircraft. 

20 The output from the Kalman Tracking Filter 154 is also 
applied to the Prediction Filter Segment 158. The 
computer on board the receiving aircraft has a set of 
rules it follows to determine whether the other 
transmitting aircraft and the receiving aircraft are 

25 likely to be in imminent danger. The rules follow basic 
Bayesian logic. Such a set of rules would follow an 
outline similar to: if the transmitting aircraft and the 
receiving aircraft are within x miles, and their 
probabilistic future paths intersect within a three 

30 dimensional region of airspace of a predetermined 
maximum size, and both aircraft are predicted to be 
located within the region within y minutes of each 
other, issue a warning to the receiving aircraft. The 
funqtion of the Prediction Filter Segment 158 is to 

35 issue a warning to the pilot of the receiving aircraft 
if any of the transmitting aircraft 12a have a predicted 
position and/or velocity which present a potential 

32 



BNSDOCID: <WO 9528650A1J„> 



wo 95/28650 



PCTAJS95/04648 



threat to the receiving aircraft 12b. If this is the 
case, then suitable warnings are provided on the display 
15 of Fig. 2, such as flashing icons of the offending 
aircraft and/ or a suitable warning indication on the 
5 warning panel 18. 



Probabilistic Future Volume Intersection 

10 The purpose of this portion is to provide an example of 
how the AIiIS is utilized to determine a probabilistic 
future intersection between two aircraft. The elements 
of the ALIS are identical to those previously 
• illustrated and described in Figures 5 and 7, but are 

15 repositioned somewhat as illustrated in Fig. 9 to 
illustrate how an AILS system aboard a receiving 
aircraft would function to determine probabilistic 
future intersections . 

20 An onboard signal for segment 220 (which comprises the 
information provided by the compute GPS coordinate 
segment 130 and data segment 132 of figure 7) provides 
the latitude, longitude, altitude, heading, speed, as 
well as the aircraft altitude of the receiving aircraft 

25 to the receiving aircraft. Certain of the above 
parcuneters are provided in GPS format. Therefore, a 
preprocessing segment 222 translates the data from the 
GPS (spherical) format to a more readily used x,y,2 
coordinate axis which has the receiving aircraft at its 

30 origin, and is aligned therewith. 

The output from the preprocessing segment 22 is input 
into the smoothing filter segment 136 (as described in 
Fig. 7) . The Kalman smoothing filter segment includes 
35 a filter gain matrix 224, a summer 226, a delay element 
228 and feedback gain matrix 230 as configured as 
illustrated in figure 9. The Kalman smoothing filter 
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segment: functions are well known in the art to produce 
a probabilistic indication of where the receiving 
aircraft is likely to be located in the future (within 
a probabilistic volume defined by the above y, and z 
5 coordinates) at certain desired times (in 5, 10, or 30 
seconds in the future, for example) • Since the onboard 
signal 220 has eight inputs (the aircraft attitude 
segment being formed from roll, bank, and yaw) , in order 
for the Kalman smoothing filter segment to function, 
10 there must be 8 coefficients defined within the gain 
matrix portion 224. Outputs from the Kalman smoothing 
filter segment 136 are applied to a merge element 240. 



15 The data packets 35 of Fig. 4 are applied from a 
preprocessing section 242 to the merge section 240. The 
preprocessing section 242 takes the present geolocation 
and tracking data transmitted via the data packages, and 
translates into the above x, y, z coordinate system. 

20 The coordinate system is oriented relative to the 
receiving aircraft, so that the data being received via 
the data packets can be applied more readily to the 
receiving aircraft 12b. Therefore, the input to the 
merge element 240 contains a data signal comprising 

25 receiving aircraft present and future tracking, as well 
as present positional information; as well as each of 
the transmitting aircraft's past and present tracking 
data, as well as present positional information. All of 
this infomoaation is input into the Kalman tracking 

30 filter segment 154. 

The function of the Kalman tracking filter segment 154 
is to provide all the future tracking Information of the 
receiving and transmitting aircraft. The Kalman 
35 tracking filter segment is formed of a gain matrix 
portion 250, a delay portion 252 and a summation element 
254. The Kalman tracking filter 154, as described 
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above, ut:ilizes known technology to produce a 
probabilistic future state of the aircraft (which can be 
defined within a vol\me) . Once again, since each 
aircraft has, by example, eight elements which can 
5 effect its tracking, the Kalman tracking filter segment 
must have at least eight gain elements, which apply to 
the coefficients of the difference equation utilized by 
the common tracking filter segment. The output of the 
Kalman tracking filter segment 154 is a set of projected 
10 probabilistic volumes of certain probability, with the 
locations of each defined in the x, y, z coordinate 
system. 

The method of the Kalman tracking filter segment 154 is 
15 applied to the prediction filter segment 158 as well as 
the display 160* The display 160 has already been 
described above. 

The prediction filter segment 158 includes a forecast 

20 interval segment 262, a gain matrix portion 260, a 
weighing matrix 264, a threshold 265 and a comparator 
266. The function of the forecast interval portion 262 
and the gain matrix portion 260 is to limit the time 
which the projected future volume of the receiving and 

25 transmitting aircraft are considered for intersections. 
For example, the forecast interval for aircraft 
operating nearby crowded airspace may be relatively 
small, (perhaps 20 seconds) while the forecast interval 
for aircraft travelling in airspace located far away 

30 from other aircraft may be increased (perhaps a minute 
or more) . It is possible the forecast interval may be 
set by the pilot depending on personal knowledge and 
skill, or the forecast interval 262 may be automatically 
set in considering the zone monitor segment 142 of 

35 figure 7 (this parameter may also be stored in a 
computer aboard the aircraft) . Once the forecast 

interval is set and input into the gain matrix 260, then 
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ttie gain matrix applies the output data from the Kalman 
tracking filter 154, which applies within whatever 
future periods are within the forecast interval. These 
future predicted volumes are output from the gain matrix 
5 260 into the weighing matrix 264. 

The weighing matrix 264 considers the projected future 
probabilistic volumes within the forecast interval, 
which are transmitted from the gain matrix 260, relating 

10 to the receiving aircraft and one or more transmitting 
aircraft, and applies its rule-based logic to determine 
the probability of intersection between the receiving 
aircraft 12b and at least one of the transmitting 
aircraft 12a, The rules of the weighing matrix segment 

15 264 may utilize Bayesian logic, which is well known in 
the art, to consider the probability of intersection of 
the probabilistic future volumes. The output of the 
weighing matrix 264 will be the maximum probability of 
intersection at any one time, between the receiving 

20 aircraft, and each of the transmitting aircraft. This 
probability of intersection is applied to the 
comparators 266, which also has an input from the 
threshold 265. Therefore, if the probability of 
intersection with any of the receiving aircraft becomes 

25 too large (exceeds the predetermined threshold) , then an 
alarm vector 270 will be provided which will indicate a 
suitable warning on the warning segment 18 of the 
display 15 of Fig. 2. The probabilistic logic can be 
modified if there is some known condition which will 

30 likely affect the future path of either aircraft (i.e. 
the aircraft is lining up with a runway, etc.). 

Potential Applications 

35 

The primary application for the ALIS concept is to limit 
the possibility of aircraft collisions. This function 

36 
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can be performed continuously during flight for both 
commercial, private, and military aircraft- An 
ancillary benefit is that an airport ATC system can use 
the AlilS to independently locate and identify 
approaching, departing, or transient aircraft of either 
type. This function is particularly useful in the high 
traffic areas surrounding major airports. Furthermore, 
the tower can use AIjIS to locate and identify taxiing 
aircraft on the runway by other than visual means. This 
eliminates problems that arise due to physical 
obstructions or inclement weather. 



ALIS can also provide civilian and military functions 
that are not currently available. In particular, in 

15 applications involving Unmanned Aerial Vehicles 
(hereafter referred to as UAV) , ALIS can provide a means 
for achieving a formation of such vehicles. The FAA has 
limited the use of such aircraft to certain areas at 
limited times, i.e. military operating areas, to limit 

20 potential conflict with manned aircraft. If there was 
some system which would be capable of providing an 
accurate continual indication of the UAVs position as 
well as its likely future trajectory, this would be 
beneficial in providing acceptance of UAVs in other less 

25 limited applications. There are certain applications 
which UAVs are superior to manned vehicles. 

There would be two modes of operation for ALIS aboard 
UAVs. The first mode would be to make the UAV function 

30 as a transmitting aircraft 12a. If the UAVs are 
functioning as only a transmitting aircraft, then the 
portions of the ALIS which functions as a receiver could 
be eliminated. In this mode, the ALIS is simply 
functioning to make other receiving aircraft which are 

35 located in the vicinity of the UAV aware of the position 
and presence of the UAV. The transmitting portion of 
the ALIS is identical to the manned versions of the 
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■bransmitting aircraft . 

The second mode of operation for ALXS aboard UAVs would 
require the UAV to function as both a receiving aircraft 
5 and a transmitting aircraft. In this mode, the 
transmitting portion of the ALIS is identical to the 
manned transmitting aircraft, and is also identical to 
the UAVs operating under the first mode* The receiving 
portion ALIS aboard UAVs which are functioning under the 

10 second mode (both transmitting and receiving ALXS) 
require override software in their control package such 
that if the UAV becomes too close to another aircraft, 
the path of the UAV will be altered. Alternately, if 
• the UAV is functioning under control from a pilot based 

15 on the ground, the ground based pilot would become aware 
of any potential collision between the UAV and a second 
aircraft based upon a ground based ALXS display. Once 
again, providing potential future path of the 
transmitting and receiving aircraft provides earlier 

20 collision detection than the prior art present path 
collision detection; the process of collision avoidance 
more becomes more reliable whether one is dealing with 
a UAV or a manned aircraft. 

25 Another potential UAV function is to use ALXS to provide 
XFF capability to aircraft in the vicinity of the UAV to 
prevent cases of mistaken identity from occurring. This 
is of particular importance in military operations. 

30 While the invention has been particularly shown and 
described with respect to preferred embodiments thereof, 
it will be understood by those skilled in the art that 
changes in f ozna and details may be made therein without 
departing from the scope and spirit of the invention. 
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CLAIMS 

What Is claimed is: 

1. An aircraft location and identification 
system , compr is ing : 

first position determining means located 
5 aboard a transmitting aircraft for determining 

a first set of present positional and tracking 
information described in electronic format, 
relating to said transmitting aircraft; 

10 transmitting means for transmitting said first 

set of present positional and tracking 
information to a receiving aircraft; 

second position determining means located 
15 aboard the receiving aircraft for determining 

a second set of present positional and 
tracking information described in electronic 
format, relating to said receiving aircraft; 
and 

computing means located aboard said receiving 
aircraft which utilizes present and past 
values of the first set of present positional 
and tracking information to derive a 

corresponding first probabilistic future 
tracking configuration of the transmitting 
aircraft, and which utilizes present and past 
values of the second set of the present 
positional and tracking information to derive 
a corresponding second probabilistic future 
tracking configuration of the receiving 
aircraft. 
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2. The aircraft locating and identification 
system as described in claim 1, further comprising: 

intersection means for determining whether the 
first probabilistic future tracking 
configuration will intersect the second 
probabilistic future tracking configuration in 
the future • 

3. The aircraft locating and identification 
system as described in claim 1, further comprising: 

prediction means for determining a maximum 
probability of intersection between the first 
probabilistic future tracking configuration 
and the second probabilistic future tracking 
configuration • 

4 • The aircraft locating and identification 
system as described in claim 3, further comprising: 

threshold means for determining whether said 
maximum probability of intersection exceeds a 
predetermined threshold. 

5. The aircraft locating and identification 
system as described in claim 4, further comprising: 

warning means for providing a warning if said 
maximum probability of intersection exceeds a 
predetermined threshold . 

6. The aircraft location and identification 
system as described in claim 1, wherein said 
transmitting means utilizes CDMA. 
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7. The aircraft location and identification 
system as described in claim 1, wherein said 
transmitting means utilized FDMA. 

8. The aircraft location and identification 
system as described in claim 1, wherein said present 
positional and tracking information comprises: 

5 velocity of said aircraft. 

9. The aircraft location and identification 
system as described in claim 1, wherein said present 
positional and tracking information comprises: 

5 present altitude. 

10- The aircraft location and identification 
system as described in claim 1, wherein said present 
positional and tracking information comprises: 

5 geolocations. 

11. The aircraft location and identification 
system as described in claim 1, wherein said 
probabilistic future tracking information comprises: 

5 a probabilistic volume which defines, within 

a given probability, where an aircraft will be 
located at a predetermined time in the future. 

12. The aircraft location and identification 
system as described in claim 1, wherein said computing 
means comprises: 

5 prediction means for computing the probability 

of interference of said receiving aircraft 
with said transmitting aircraft. 
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13. The aircraft location and identification 
system as described in claim 1, wherein said position 
determining means utilizes an inertial navigation 
unit/ system. 

14 o The aircraft location and identification 
system as described in claim 1, wherein said position 
determining means utilizes a plurality of GPS 
satellites. 

15 o The aircraft location and identification 
system as described in claim 14, wherein said plurality 
of GPS satellites include three satellites, and the 
positional information describes a position of the 
5 transmitting aircraft relative to the earth. 

16 o The aircraft location and identification 
system as described in claim 14, wherein said plurality 
of GPS satellites include four satellites, and the 
positional infonnation describes a position of the 
5 transmitting aircraft above the earth plus the altitude 
of the transmitting aircraft. 

17. The aircraft location and identification 
system as described in claim 1, wherein said 
transmitting means utilizes: 

5 a data package which contains the first 

present positional and tracking information in 
digital format. 

18. The aircraft location and identification 
system as described in claim 17, wherein said data 
package comprises: 

5 a time of day portion. 
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19- The aircraft location and identification 
system as described in claim 1, wherein said 
transmitting means is a non-interrogatory device. 

20. The aircraft location and identification 
system as described in claim 1, wherein there are a 
plurality of zones defined about the earth, wherein each 
of the zones have a distinct set of channels associated 

5 therewith, wherein said system further comprises: 

zone monitor means located aboard the 

transmitting aircraft, for detecting which 

zone a transmitting aircraft is located 
10 within. 

21. The aircraft location and identification 
system as described in claim 24, further comprising: 

channel selection means for selecting a 
5 specific channel for the transmitting aircraft 

to transmit over depending upon which zone the 
transmitting aircraft is presently located 
within* 

22. The aircraft location and identification 
system as described in claim 1, further comprising: 

adaptive filter means for predicting future 
5 tracking of the transmitting aircraft within 

a specified probability based upon the present 
positional and tracking information for that 
aircraft. 

23. The aircraft location and identification 
system as described in claim 22, wherein said adaptive 
filter means is a Kalman filter. 
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24. The aircraft. location and identification 
system as described in claim 1, further comprising: 

ground based facility means for receiving 
5 signals from the transmitting means from each 

transmitting aircraft, thereby determining the 
relative position and headings of each 
transmitting aircraft. 

25 • An aircraft location and identification system, 
comprising: 

first position determining means located 
5 aboard a transmitting aircraft for determining 

a set of present positional and tracking 
information described in electronic format, 
relating to said transmitting aircraft; 

10 transmitting means for transmitting said set 

of present positional and tracking information 
to a ground station; and 

computing means located at said receiving 
15 ground based facility which utilizes present 

and past values of the first set of present 
positional and tracking information to derive 
a corresponding probabilistic future tracking 
configuration of the aircraft* 

26- The aircraft locating and identification 
system as described In claim 25, further comprising: 

intersection means for determining whether the 
5 probabilistic future tracking configuration of 

more than one aircraft will intersect at any 
given time in the future. 



44 



wo 95/28650 



PCT/US95/04648 



27. The aircraft locating and identification 
system as described in claim 25, further comprising: 

prediction means for determining a maximum 
5 probability of intersection between the 

probabilistic future tracking configuration of 
more than one aircraft for any given time. 



28. The aircraft locating and identification 
system as described in claim 27, further comprising: 

threshold means for determining whether said 
5 maximum probability of intersection exceeds a 

predetermined threshold. 

29. The aircraft locating and identification 
system as described in claim 28, further comprising: 

warning means for providing a warning if said 
5 maximum probability of intersection exceeds a 

predetermined threshold. 

30. A method for providing a relative location of 
a transmitting aircraft to a receiving aircraft, 
comprising the steps of: 

5 determining a first set of present position 

and tracking information of the transmitting 
aircraft; 

transmitting the first set of present position 
10 and tracking information from the transmitting 

aircraft to the receiving aircraft; 



15 



determining a second set of present position 
and tracking information of the receiving 
aircraft; and 
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computing aboar-d said receiving aircraft, 
based upon at least two of said first set of 
present position and tracking information, a 
first corresponding probabilistic future 
5 tracking configuration of said transmitting 

aircraft; and based upon at least two of said 
second set of present position and tracking 
information sets, a second corresponding 
probabilistic future tracking configuration of 
10 said receiving aircraft. 

31. The method as described in claim 30, further 
comprising the step of: 



providing aboard the receiving aircraft, the 
5 first and second corresponding probabilistic 

future tracking configuration. 

32. The method as described in claim 31, further 
comprising the step of: 

determining whether the first probabilistic 
5 future tracking configuration will intersect 

the second probabilistic future tracking 
configuration at any given time in the future. 

33 o The method as described in claim 33, further 
comprising the step of: 

computing a maximiam probability of 
5 intersection between the first probabilistic 

future tracking configuration and the second 
probabilistic future tracking configuration 
for any given time. 

34 c The method as described in claim 33, further 
comprising the step of: 
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determining whether said maximum probability 
of intersection exceeds a predetermined 
5 threshold. 

35- The method as described in claim 34, further 
comprising the step of: 

providing a warning if said maximum 
5 probability of intersection exceeds a 

predetermined threshold. 

36. The method as described in claim 30, further 
comprising the step of: 

transferring data packets between said 
5 transmitting aircraft and said receiving 

aircraft. 

37. The method as described in claim 30, wherein 
said corresponding probabilistic future tracking 
configuration is computed utilizing a Kalman filter. 

38. The method as described in claim 30, further 
comprising the steps of: 

determining which of a plurality of zones the 
5 transmitting aircraft is located within; and 

selecting a channel which is transmitting the 
position and future probabilistic tracking 
from the transmitting aircraft to the 
10 receiving aircraft. 

39. A method for providing a location of an 
aircraft to a ground station, comprising the steps of: 

determining a set of present position and 
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transmitting the set of present position and 
tracking information from the aircraft to the 
ground station ; 

10 

computing at said ground station, based upon 
at least two of said sets of present position 
and tracking information, a corresponding 
probabilistic future tracking configuration of 
15 said aircraft. 

40. The method as described in claim 39, further 
comprising the step of: 



providing aboard the ground station, the 
5 corresponding probabilistic future tracking 

configuration of the aircraft. 

41. The method as described in claim 40, further 
comprising the step of: 

determining whether a plurality of 
5 probabilistic future tracking configurations 

of more than one aircraft will intersect at 
any given time in the future. 

42. The method as described in claim 41, further 
comprising the step of: 



computing a maximum probability of 
5 intersection between the plurality of 

probabilistic future tracking configurations 
for any given time. 
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43. The method as described in claim 42, further 
comprising the step of: 

determining whether said maximum probability 
5 of intersection exceeds a predetermined 

threshold. 

44. The method as described in claim 43, further 
comprising the step of: 

providing a warning if said maximiun 
5 probability of intersection exceeds a 

predetermined threshold . 
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